Allan Borodin : rechercher sur Z-Library

Spyros Angelopoulos, Allan Borodin

Année:

1988

Langue:

english

Fichier:

PDF, 698 KB

english, 1988

Randomized priority algorithms

Journal:

Journal of Computer and System Sciences

Année:

2010

Langue:

english

Fichier:

PDF, 529 KB

english, 2010

Efficient evaluation of polynomial forms

Ian Munro, Allan Borodin

Journal:

Année:

1972

Langue:

english

Fichier:

PDF, 614 KB

english, 1972

Decreasing the nesting depth of expressions involving square roots

Allan Borodin, Ronald Fagin, John E. Hopcroft, Martin Tompa

Journal:

Journal of Symbolic Computation

Année:

1985

Langue:

english

Fichier:

PDF, 945 KB

english, 1985

On the decidability of sparse univariate polynomial interpolation

Allan Borodin, Prasoon Tiwari

Journal:

Computational Complexity

Année:

1991

Langue:

english

Fichier:

PDF, 1.40 MB

english, 1991

Tribute to Roman Smolensky

Allan Borodin

Journal:

Computational Complexity

Année:

1996-1997

Langue:

english

Fichier:

PDF, 181 KB

english, 1996-1997

The Power of Priority Algorithms for Facility Location and Set Cover

Spyros Angelopoulos, Allan Borodin

Journal:

Algorithmica

Année:

2004

Langue:

english

Fichier:

PDF, 247 KB

english, 2004

Priority algorithms for the subset-sum problem

Yuli Ye, Allan Borodin

Journal:

Journal of Combinatorial Optimization

Année:

2008

Langue:

english

Fichier:

PDF, 732 KB

english, 2008

Priority algorithms for graph optimization problems

Allan Borodin, Joan Boyar, Kim S. Larsen, Nazanin Mirmohammadi

Journal:

Information and Computation

Année:

2010

Langue:

english

Fichier:

PDF, 972 KB

english, 2010

Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata

Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa

Journal:

Année:

1996

Langue:

english

Fichier:

PDF, 2.20 MB

english, 1996

On Randomization in On-Line Computation

Allan Borodin, Ran El-Yaniv

Journal:

Information and Computation

Année:

1999

Langue:

english

Fichier:

PDF, 216 KB

english, 1999

Toward a Model for Backtracking and Dynamic Programming

Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi

Journal:

Computational Complexity

Année:

2011

Langue:

english

Fichier:

PDF, 543 KB

english, 2011

On sum coloring and sum multi-coloring for restricted families of graphs

Allan Borodin, Ioana Ivan, Yuli Ye, Bryce Zimny

Journal:

Allan Borodin, Joachim von zur Gathen, John Hopcroft

Année:

2012

Langue:

english

Fichier:

PDF, 982 KB

english, 2012

Fast parallel matrix and GCD computations

Journal:

Information and Control

Année:

1982

Langue:

english

Fichier:

PDF, 746 KB

english, 1982

On the Number of Additions to Compute Specific Polynomials

Borodin, Allan, Cook, Stephen

Journal:

Année:

1976

Langue:

english

Fichier:

PDF, 1.03 MB

english, 1976

On Relating Time and Space to Size and Depth

Borodin, Allan

Journal:

Borodin, Allan, Dolev, Danny, Fich, Faith E., Paul, Wolfgang

Année:

1977

Langue:

english

Fichier:

PDF, 1.34 MB

english, 1977

Bounds for Width Two Branching Programs

Journal:

Bar-Noy, Amotz, Borodin, Allan, Karchmer, Mauricio, Linial, Nathan, Werman, Michael

Année:

1986

Langue:

english

Fichier:

PDF, 1.34 MB

english, 1986

Bounds on Universal Sequences

Journal:

Borodin, Allan, Cook, Stephen A., Dymond, Patrick W., Ruzzo, Walter L., Tompa, Martin

Année:

1989

Langue:

english

Fichier:

PDF, 1.29 MB

english, 1989

Two Applications of Inductive Counting for Complementation Problems

Journal:

Borodin, Allan, Cook, Stephen A., Dymond, Patrick W., Ruzzo, Walter L., Tompa, Martin

Année:

1989

Langue:

english

Fichier:

PDF, 2.40 MB

english, 1989

Erratum: Two Applications of Indctive Counting for Complementation Problems

Journal:

Beame, Paul, Borodin, Allan, Raghavan, Prabhakar, Ruzzo, Walter L., Tompa, Martin

Année:

1989

Langue:

english

Fichier:

PDF, 70 KB

english, 1989

A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata

Journal:

Borodin, Allan, Linial, Nathan, Saks, Michael E.

Année:

1998

Langue:

english

Fichier:

PDF, 423 KB

english, 1998

An optimal on-line algorithm for metrical task system

Journal:

Fischer, Michael J., Lynch, Nancy A., Burns, James E., Borodin, Allan

Année:

1992

Langue:

english

Fichier:

PDF, 1.25 MB

english, 1992

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - Resource allocation with immunity to limited process failure

Année:

1979

Langue:

english

Fichier:

PDF, 2.45 MB

english, 1979

[IEEE 11th Annual Symposium on Switching and Automata Theory (swat 1970) - USA (1970.10.28-1970.10.30)] 11th Annual Symposium on Switching and Automata Theory (swat 1970) - On the efficiency of programs in subrecursive formalisms

Constable, Robert L., Borodin, Allan

Année:

1970

Langue:

english

Fichier:

PDF, 833 KB

english, 1970

[IEEE 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - San Juan, Puerto Rico (1979.10.29-1979.10.31)] 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) - A time-space tradeoff for sorting on non-oblivious machines

Borodin, Allan, Fischer, Michael J., Kirkpatrick, David G., Lynch, Nancy A., Tompa, Martin

Année:

1979

Langue:

english

Fichier:

PDF, 981 KB

english, 1979

[IEEE 23rd Annual Symposium on Foundations of Computer Science - Chicago, IL, USA (1982.11.3-1982.11.5)] 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) - Fast parallel matrix and GCD computations

Borodin, Allan, Borodin, Allan, Borodin, Allan, Borodin, Allan, von zur Gathem, Joachim, von zur Gathem, Joachim, von zur Gathem, Joachim, von zur Gathem, Joachim, Hopcroft, John, Hopcroft, John, Hopc

Année:

1982

Langue:

english

Fichier:

PDF, 831 KB

english, 1982

[ACM Press the twenty-third annual ACM symposium - New Orleans, Louisiana, United States (1991.05.05-1991.05.08)] Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 - Competitive paging with locality of reference

Borodin, Allan, Raghavan, Prabhakar, Irani, Sandy, Schieber, Baruch

Année:

1991

Langue:

english

Fichier:

PDF, 1.12 MB

english, 1991

Stability Preserving Transformations: Packet Routing Networks with Edge Capacities and Speeds

BORODIN, ALLAN, OSTROVSKY, RAFAIL, RABANI, YUVAL

Journal:

Journal of Interconnection Networks

Année:

2004

Langue:

english

Fichier:

PDF, 754 KB

english, 2004

Adversarial queuing theory

Borodin, Allan, Kleinberg, Jon, Raghavan, Prabhakar, Sudan, Madhu, Williamson, David P.

Journal:

Borodin, Allan, Roberts, Gareth O., Rosenthal, Jeffrey S., Tsaparas, Panayiotis

Année:

2001

Langue:

english

Fichier:

PDF, 189 KB

english, 2001

Link analysis ranking: algorithms, theory, and experiments

Journal:

ACM Transactions on Internet Technology

Année:

2005

Langue:

english

Fichier:

PDF, 1.64 MB

english, 2005

How well can primal-dual and local-ratio algorithms perform?

Borodin, Allan, Cashman, David, Magen, Avner

Journal:

ACM Transactions on Algorithms

Année:

2011

Langue:

english

Fichier:

PDF, 473 KB

english, 2011

[ACM Press the twenty-eighth annual ACM symposium - Philadelphia, Pennsylvania, United States (1996.05.22-1996.05.24)] Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 - Adversarial queueing theory

Borodin, Allan, Kleinberg, Jon, Raghavan, Prabhakar, Sudan, Madhu, Williamson, David P.

Année:

1996

Langue:

english

Fichier:

PDF, 1.13 MB

english, 1996

Distributed FIFO allocation of identical resources using small shared space

Fischer, Michael J., Lynch, Nancy A., Burns, James E., Borodin, Allan

Journal:

ACM Transactions on Programming Languages and Systems

Année:

1989

Langue:

english

Fichier:

PDF, 1.72 MB

english, 1989

Subrecursive Programming Languages, Part I: efficiency and program structure

Constable, Robert L., Borodin, Allan B.

Journal:

ACM Transactions on Algorithms

Année:

1972

Langue:

english

Fichier:

PDF, 1.80 MB

english, 1972

Elimination graphs

Ye, Yuli, Borodin, Allan

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 365 KB

english, 2012

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Lower bounds for high dimensional nearest neighbor search and related problems

Borodin, Allan, Ostrovsky, Rafail, Rabani, Yuval

Année:

1999

Langue:

english

Fichier:

PDF, 838 KB

english, 1999

How much can hardware help routing?

Borodin, Allan, Raghavan, Prabhakar, Schieber, Baruch, Upfal, Eli

Journal: